Achieving Cesaro-Wardrop Equilibrium in Wireless Sensor Networks
نویسندگان
چکیده
We propose a closed architecture for data sampling in wireless sensor networks. Examples show that the proposed scheme outperforms the tradiotional layered scheme, both in terms of stable operating region as well as the end-to-end delays. We then propose a distributed routing scheme for a broad class of wireless sensor networks which converges (in the Cesaro sense) to the set of Cesaro-Wardrop equilibria. The scheme is based on the multiple time-scale stochastic approximation algorithms. Convergence is established using standard results from the related literature and validated by simulation results. Our algorithm can adapt to changes in the network traffic and delays.
منابع مشابه
Dynamic Cesaro-Wardrop equilibration in networks
We analyze a routing scheme for a broad class of networks which converges (in the Cesaro sense) with probability one to the set of approximate Cesaro–Wardrop equilibria, an extension of the notion of a Wardrop equilibrium. The network model allows for wireline networks where delays are caused by flows on links, as well as wireless networks, a primary motivation for us, where delays are caused b...
متن کاملWardrop Equilibrium and Potential Games in Wireless
We investigate the relevance of application of game theory to the field of wireless ad-hoc networks. We give distributed algorithms for routing and multihoming in wireless ad-hoc networks. We propose a distributed routing scheme for a broad class of wireless ad-hoc networks which converges (in the Cesaro sense) to the set of Cesaro-Wardrop equilibria. Convergence is established by formulating a...
متن کاملA JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS
Network throughput and energy conservation are two conflicting important performance metrics for wireless sensor networks. Since these two objectives are in conflict with each other, it is difficult to achieve them simultaneously. In this paper, a joint duty cycle scheduling and energy aware routing approach is proposed based on evolutionary game theory which is called DREG. Making a trade-off ...
متن کاملImproving Energy Consumption by Using Cluster Based Routing Algorithm in Wireless Sensor Networks
Multi-path is favorite alternative for sensor networks, as it provides an easy mechanism to distributetraffic, as well as considerate fault tolerance. In this paper, a new clustering based multi path routingprotocol namely ECRR (Energy efficient Cluster based Routing algorithm for improving Reliability) isproposed, which is a new routing algorithm and guarantees the achievement to required QoS ...
متن کاملCoverage Improvement In Wireless Sensor Networks Based On Fuzzy-Logic And Genetic Algorithm
Wireless sensor networks have been widely considered as one of the most important 21th century technologies and are used in so many applications such as environmental monitoring, security and surveillance. Wireless sensor networks are used when it is not possible or convenient to supply signaling or power supply wires to a wireless sensor node. The wireless sensor node must be battery powered.C...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007